возведение в степень по модулю


возведение в степень по модулю

 

возведение в степень по модулю

[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики

  • защита информации

EN

  • modulo-exponentiation


Справочник технического переводчика. – Интент. 2009-2013.

Смотреть что такое "возведение в степень по модулю" в других словарях:

  • Показатель числа по модулю — Показателем, или мультипликативным порядком, целого числа a по модулю m называется наименьшее положительное целое число , такое, что Показатель определен только для чисел a, взаимно простых с модулем m, то есть для элементов группы обратимых… …   Википедия

  • Односторонняя функция с потайным входом — (англ. trapdoor function)  это функция, которая легко вычисляется в одном направлении, но трудно вычисляется в обратном без специальной информации (секрета), называемой «лазейкой» или «потайным входом». Односторонние функции с потайным… …   Википедия

  • Криптосистема Блюма — Криптосистема Блюма  Гольдвассер одна из схем шифрования с открытым ключом, основанная на сложности факторизации больших целых чисел. Пусть m1, m2, … , mm  последовательность бит открытого текста. В качестве параметров криптосистемы… …   Википедия

  • Логарифм — График двоичного логарифма Логарифм числа …   Википедия

  • Алгоритм Монтгомери — Алгоритм Монтгомери  приём, позволяющий ускорить выполнение операций умножения и возведения в квадрат, необходимых при возведение числа в степень по модулю, когда модуль велик (порядка сотен бит). Был предложен в 1985 году Питером… …   Википедия

  • АРИФМЕТИКА — искусство вычислений, производимых с положительными действительными числами. Краткая история арифметики. С глубокой древности работа с числами подразделялась на две различные области: одна касалась непосредственно свойств чисел, другая была… …   Энциклопедия Кольера

  • Атака по сторонним каналам — Атака по энергопотреблению на алгоритм RSA. Левый пик соответствует операции быстрого возведения в степень без умножения, правый  с умножением, что позволяет восстановить значение обрабатываемых битов. Атака по сто …   Википедия

  • Алгоритм Шенкса — (англ. Baby step giant step; также называемый алгоритм больших и малых шагов)  в теории групп, детерминированный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Для модулей специального вида данный… …   Википедия

  • Длинная арифметика — Длинная арифметика  в вычислительной технике операции над числами, разрядность которых превышает длину машинного слова данной вычислительной машины. По сути арифметика с большими числами представляет собой набор алгоритмов выполнения базовых …   Википедия

  • Целое (тип данных) — Целое, целочисленный тип данных (англ. Integer), в информатике  один из простейших и самых распространённых типов данных в языках программирования. Служит для представления целых чисел. Множество чисел этого типа представляет собой… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.